Link Monotonic Allocation Schemes
نویسنده
چکیده
A network is a graph where the nodes represent players and the links represent bilateral interaction between the players. A reward game assigns a value to every network on a fixed set of players. An allocation scheme specifies how to distribute the worth of every network among the players. This allocation scheme is link monotonic if extending the network does not decrease the payoff of any player. We characterize the class of reward games that have a link monotonic allocation scheme. Two allocation schemes for reward games are studied, the Myerson allocation scheme and the position allocation scheme, which are both based on allocation rules for communication situations. We introduce two notions of convexity in the setting of reward games and with these notions of convexity we characterize the classes of reward games where the Myerson allocation scheme and the position allocation scheme are link monotonic. As a by-product we find a characterization of the Myerson value and the position value on the class of reward games using potentials. Journal of Economic Literature classification numbers: C71.
منابع مشابه
Type Monotonic Allocation Schemes for Multi - Glove Games
Multi–glove markets and corresponding games are considered. For this class of games we introduce the notion of type monotonic allocation scheme. Allocation rules for multi–glove markets based on weight systems are introduced and characterized. These allocation rules generate type monotonic allocation schemes for multi–glove games and are also helpful in proving that each core element of the cor...
متن کاملObligation rules for minimum cost spanning tree situations and their monotonicity properties
We introduce the class of Obligation rules for minimum cost spanning tree situations. The main result of this paper is that such rules are cost monotonic and induce also population monotonic allocation schemes. Another characteristic of Obligation rules is that they assign to a minimum cost spanning tree situation a vector of cost contributions which can be obtained as product of a double stoch...
متن کاملMonotonic allocation schemes in clan games
Total clan games are characterized using monotonicity, veto power of the clan members, and a concavity condition re°ecting the decreasing marginal contribution of non-clan members to growing coalitions. This decreasing marginal contribution is incorporated in the notion of a bi-monotonic allocation scheme, where the value of each coalition is divided over its members in such a way that the clan...
متن کاملRobust and Secure Resource Allocation for Full-Duplex MISO Multicarrier NOMA Systems
In this paper, we study the resource allocation algorithm design for multiple-input single-output (MISO) multicarrier non-orthogonal multiple access (MC-NOMA) systems, in which a full-duplex base station serves multiple half-duplex uplink and downlink users on the same subcarrier simultaneously. The resource allocation is optimized for maximization of the weighted system throughput while the in...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- IGTR
دوره 7 شماره
صفحات -
تاریخ انتشار 2005